m tNb » 

[0001] 7 p tty^<D^VT?^*%&mk1-%tzlb(D^y^^y&£Xf^: 



[0002] jfi^WW^a^airyf-Cti, ^Jx.(^, SRAM (Static Random Access Mem 
[0003] nyif a -^fA-C|j:, ^^Wm^Wfrh^v^^^V^CDy— KT^-fe^ 

^o— gpa^ =^mj g ) ^uTdr^^^^yo^t^D^^t&^tt^o - 

^□-/^iHR-fS^^ -f-^t?*), LRU (Least Recently Used) 9*=»— K^iS 
[0004] ^^n^c-fe-zif^^S-f-^^n^A^ttiJclfi, T^lr^^fi^ftV^OCD, 

[0005] -t^-c, ^ix^^i-5fc^{^Jx.{^#^i^i^(D^^SW-e{i, ^ys^ 
-ey^y-xBtg^ttTv^o ^y— xmaBft, t^^^p^^<d(d^ o-tti 
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Itf^itfcl : #512000- 200221 

[0006] ^y-xm^^fflbrt^^-^atg^fflUTt, ^y^^m 

[0007] #J;U^ «&y:7V— j^dkCS^^UT, 37°cHr^-y-^ia^J^*^^T^h 
[0008] *fc, &Ifcfe7>fh'^aS£C3*&^L-t\ dr^^^^hy— a^-y— 

[0009] *mW<D S MWj:U^i-—^m^^hy<y^^m±^^^y^^V 

[0010] ±ffiHMM^:-r'5fc^^B^(Ddr^^>^^y{i, ^^>->a(Di|iif-^*§ 

\^K^x^-r^^Wit^m^ 0 



1 
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coon] mm&^mte, ^y^^bv— K^x^vt^x^TYu^wt^. 

[0013] */c, HufB^^^fi. ^v±^frb(DmjE£fttt-r^>~^hV— iZ-MLrXv 
y-ir5/hi-5o 

[0014] ^Htf&fziitU^ T^7$7})~ t£V— t^f— fmf&^frzw-fti^foZT*— P&U 

[0015] ::x% wi^w^^yn^ ^-^y^hm^intz.Tbu^m^ 

[0016] J&MJ:*U^ 7 P u-t:yy-frt>tgj££fri,tcTb°UXffi,mX\ ^y^^])^(D 

MW£ter—*<Du—b*X\Z^V^(Dm^te^b/<y?&P5 
[0017] HulE^^fi, HufETKV^fflO^TKl/^^^^— *tf>i£*£r 

^-h^-r^THvx^^^-t-^^i^^t, mzTb^^mm^mrb^^v 
m<D74i/*mir^>-b74^Tb^*{zm&irzm2mm^®it. mtz^-b?^ 

Tb^^h^^b^4^Tb'^^X(D^y^Tb'U^Mft^^~ f&l&ft-tZ) 



[0018] ^(Dm^Xtin. -7v~tyy-\^ HuferKV^ISirbT, 3c-ryi/^^V(D74> 
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[0019] rc-c\ «FfB*SE^gttt, ^— 7--f7^©y-feyhJt ^##^yr^ir^^^; 

[0020] r^-c\ MlEefe^^f*, /^y-yK77^<Dyir^h^#^^yT^-t^^^: 

[0021] *3§0J<D^^>z^eyiC±*U^ IB#lft£ftf>7*— ^•tiitpfcftO^yVa. 

[0022] /ntyfli, HulETK^^ffl^bT:, ^y^^J(D94^^^RU 

[0023] ^pjco^^^^yt^itL^, ^u-t^-y-^fg^^s^v^T, ^^^(Dy 1 — 



i 
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[H6] (a) hTh'^wJ*?^?— hThT^Sr^tatHfir^)— 0»J£r^-r„ ( 
b) ^X^^t^^X^»%iitM^^K>— 0!IS:^ , t'o (c) nvyhv^l^v 
^KSr#£5&triiM*tf>— WS^i". (d) avyK©- WS^t". 

[@9]^PJ<D|IM<7>ff^2l;L:iott^ 

[|3l0]^5/v'^^>'MJ— ^t'^HtJ^^-To 
[HI 1 l]©JWg|J©fl|jEftS:^-r^ , ns/^0-c*>5 o 

[E13] (a) ^^tffiPfiEUfcV v» ^[c^-rs/v^^hy— ^y^i/— 

wmx$>z> 0 

[0025] 1 ^a-ir-y-y- 

2 p^E-y 

3 HyV^!) 
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20 TKl^l^v^ 

21 ^yi/F 

30 =f^—? 
31a~31d 
32a~32d ttge^ 
33a~33d 7^K[h]<S& 

34 ^"TIhI^ 

35 irix^ 

36 -test 9 

37 f-^/Vf-^U^ 

38 faj^gtf 

39 77^M&r£B 

40 JJ:?V— 

41 77^ijksE<a$ 

131a~131d $^3>f 

138 frj^gfl 

139 377^3E$rgB 

140 ^gfl 
141 

401 avyhVi?^ 

402 hTHV^-l^v 5 ^ 

403 WXUi?^ 

404 JTOSi: 

405a X^— KT^-r-^- 
405b X^— KT7^ 
406a a^YT^^i-r 
406b xyK77-<t 
407 ;7^»tk£fl 



» 
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407a -7y^fm^M 

[0026] (HJfe<Z>j£|gl) 

< > 

^W-r^^ry^^h])— ^tt^XT—y-&y4W<yy-~f%^kte<y*— f^f77 

s<])y\?yyy*v%i (Mm {c&M-tz^tizxv, mm^m^^-r^tz.^cD^ 

y^^>'hV—*^frm&-tZ>tz.tbX3bZ> 0 
[0027] <*^ry->^^V(Dmj&> 

^^3{4, TKU'Xlxv i; ^20 > ^!JI/F21, 7=^—^30. 4oCH7i^3 la~31 
d(^T^^-T0~3i:B&-r) , 4oOJ:fci£2l32a~32d, 40CDT^KlH]Sg33a~33d, 
^"T|hI^34 % -iru^35, 36, 7=^/1^^1/^37, mn&38*Wi7tZ> 0 
[0028] TKVXU-^^20^, ^V2^(DT?^*TFU*%U&-tZ)Uiyy.?-XfrZ 0 ^<D 
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&±GL&ybi)*t>VR^ 21tVh<D^^THV^, ^yHB-fcyMV^s/** (El^si 
*0W>iM'X«u ^^TK^itJ'bTi&WTK^try h (A10~A0) T'^SWo 

X^Z>y-4^o^i<0l28;<4bXfo& a 1!7— \*&4s<4bkT&k* l^^—fitt 
217— K-^fcSo 17— IMVt* y** (WI) ft, 7^7*— ^SrfllriSf 5«*17— K«f Ol 
!7— K^rJti-o TKl/^i/v ? ^204 :, OftT'fi2fc:Vh(Al % AO)ii, 17— KT7ir7J# 

[0029] ^eyi/F2m % ^s/^^y3;&>b^y2^<^7*— *^7^h'^7^, ^y2 
^k^^v^^-ys^)^— ?<Du— ¥^^ J ry^=^^J3t^b^)2^:T^^. 

[0030] 7*3— ^'30^, -fe^M:/7V:?*<^4fcVh&-7*=i— Kb, 4otf>r 7 3M'0~3K:gf 51 
[0031] 4OW»7^0~3{i, Pl>»^:^r»i-540(D^-f-Cfc«3, 4X 2k/^h<D^fi&- 

[0032] |H3^10^-Y5/v^rfVhy— ^*5^f^^t*^WtJ5fe^-ro pia^i^i-, 1 
oOdr^yv^^^hy— {±, /<yyK77^V0~V3, 21fcVh£>^7\ 128^htf>7 
-r^7*— y— ^77^D0~D3^Wi--5 o 

[0033] ^^«21f>h<^^TKl/^<7>^t°— -C*>5 0 

7WV7*— ^^TK^fc«ttJ ? i?^N^7*^^^t-J:^#^tbS7'D5/ ; ?^0? 

128^h7*— #<D=i\f— X-foV, 32/^h<D4oO-y-^7-r>^^^-5o 

[0034] ^<y^K77^vo~v3f±, 4o<Dif^7-rx->pj-/^b > i^^f^iW&a^avsr^ 

-To 



» 



9 



[0035] ^— 7vr77^DO~D3tt, ^IfT^^-^ni?^ 

Jt«S&32b~32ctc:oVNTt>, ^^31b~31d{^^-rS^i:i^^-{ii5l^T*fc5o 
[0037] T^KIel8S33aH: % ^^yK77^it|SJ»32a<0]t|S53IS*i:^— Srt"5**53&»«:tt: 
igH-5o -<^tb^^:^h0i:-r5 o Jtt55*&*hO*5l-e*>S»^li, THV^l/^^2 

^hbfc^Sr*5fe-f-5o T^K0^33b~33d^oV^t5, »7^31b~31d^/S 
**-5r£EW±ffi«-C*>5. *<&J*a&i&8iil~h3W: % !7^1~3T?fc;yhUb&^XL 

[0038] ^"T[Hli^34fi % it|^^^:h0~h3(D^-TSr^-5 o ^<^XcD*&j|l:&hit,h-f 5 0 hitte 

[0039] i?l/^35te, m^fit^yU^n^^O^O)^^— ?<D?-h. fcyhUfc 

[0040] ±U??36i^ ^U??35[z£Vmfc£frLtc32y—h*(D94^y*~-?[Zo%, 17— HW 

[0041] 7^v^7V*-9-37ii % dMryVa^^hytCT*— £ , £»#&if^lc:, ?^-fO~3<7> 

[0042] ffHj#Pg|538?i, ^vi/=L^})3<D±fo(r>M'M*fi0o #t-> ^ntyfi>f)03^ 

[0043] <unn<Dm&.> 
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[0044] <-7"7^^M^(DmWL> 

^£g404 % hT7^405a, 405b, xyK77^ ^"406a N 406b, 

407^fi5 o 

[0045] ^-^^KVi/^^Olti, ^Dir-yiMd^lll^T^ir^prtg^^^^T^t), ^o-ir 
i/f-l^i^^iA^nfc^-^^K^^-r^o 1216(c) n^K^^^Ol^-^ 
^K^»#iitp^o— ^l^-To rcD^fi, ii^o^il^^- (mov^) -efc<9 

^(CR)401^^bTV^ o [116(d) iC x r3-^>-K7^— ^yh<D— M&^-fo Z.<D=i 
[0046] 0flx.fi, Vy^/IS^-^Kte, riOjT*fotL}^V=0}-|g^-rsr^^b(VU 

m^m^t^ ^w&te?^ (ik-v-T*?^) m^h?>h<Dt-f-^ 0 

[0047] X^— KTKVXl^v?^402te > ^ P o-fe 5 /iM^^li:^T^-fe^"6rHg^l/v ; ^-efc'9 
, ^□■ir^ltcj;«9»^^n^^— hTKu-^^-rSo ZJD7.9— VTY^TAt 

c7^^is^:-r-<#THv^isop^{VLg^-r 0 m6(a)^ htk^u 

v ? ^402(^^— hTHV^^»#iitf^^-0— M&^-f 0 ^<Dfit<$rb s m6(c)tm 
[0048] -^-TXVv ? ^403fi, ■7 0 o-t?-y-^i^^ii:^T^ir^pT^l-'v ; ^-efc l 9, ^n-fey 
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X-ffimZ^-to IH6(b){^ ^4X'Ui/X?403^4X&m^&&^<D—M : &^ 
-To :<7)#^> IH6(c)<l:|^#{vlii^r(7)^^^-(mov^^-)-Cfc^)o tefc, -y--rx<7) 

;<^h9kxhoXi>, 74^m*^v^^bV—m)xh<>xh£<, 

[0049] JW3g404te, hTKi/^i/v ? ^402{c:{¥ : ^tL/c^— hrKi/^ir-y--YX 

[0050] hTv^-TAOSa, 405b« > ^—YTV^^y^^^^^Mk^M^t^ 

NT^^405att^^KTKVX(D^-fR]{C s 405bii^>-KTKl/^i(iS*J-^ 

[0051] ^vKT^-f^-406a x 406bte, ^^KTKl^*£^^#tf>&Bt-l^-r5o 

[0052] HI7^ hT^^405a, 405b^.O?3i^KT7^406a, 406btf>l&I^IS]£* 

^ffiS^iB^Jf-^o hT^f-?-405ate, *©7^(N+l)<Z>3fe|gSr}ii-«J: 

•T405bi^ hTKV^O^— *£-atf^lVN03fc^£if -t\fc5SlgU pit 

[0053] 4fc, ^^KTKVX^^^McDii^OftE^B^i-o ^^KT^-f ^"406a{i 
T\?is*akL.Xliit>-tZ> 0 ^vKT^i-406bfi, xyKTK^Wf- ^*a£f7-f 
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[0054] mm<OZL0\^ hT^-T405siRU^h'T9^i-406a^4^^L^m\ 

[0055] :77^'»i&gP407te x X^— b^4^h^bv-(^X\ n?yKlu^otV77^ 
[0056] <77^^*0;a> 

80) % 7^^*^gP407fi % ^—hT7^^-405a, 405b, ^^Tv4 ^406a N 40 
ebcDffi^j^if^^F^^T^-r^^J;^^— b^^k^h^lsk&m&l-tZ) (S8 1 

[0057] 77^»^407«, h^-r^^^^K^^r^#^-r^TKv^. 

?rllli(cm7Jb^^^— ^°l(D^S(S82~S86)^mo 7^^*^§P407tt, #7 

[0058] ^7^»j&gfl407te, ^^^v-^^-ys^^nir^iMA^T^ir^^tLT 

WjiV^IKHc, 7^THV^TKV^I/v ? ^20^ab^L(S83), THV^l^v J ^20 

^^^^J^"t-S(S84) 0 £ib{-:7^»&gR407«: s t^hUfcm-g-^tt, fcyhU 
^ir2/v'^^hy— ^L-CD0~D37^^0lcyir2/HU(S85) , $*fcyM,fc# 

[0059] ^(Dipt^, Y^^fch^l/Y z 74l/%X<D%r : 7'<l<'\Z.^>\ l ^X^ ^r^y->^^]) 



« 
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[0060] [g]8{c:3oV>T N =«^>-K^v ? ^^401^Vi?^h=i^^K^*tiA^TV^# 

^(S87) , 7^^#^407{i, ^—hTy^-TAO^ 405b % ^c^KT^-f -7"406a 

, 406b(Dm^co4 3 ^^^'(RijT7-r>'^j;2)X^— v^^t^v^^t^m^-t^ ( 

[0061] ££>K:, 77^#^407(i, x^— h^^^^K^^^-e^^T-rvTK^ 
^Wl^ttl^b^^^— ^°2^a(S89~S97)^ff5o ^^»^407«, #7 

[0062] 1~ 7^»^407fi, ^-Y^-^^ys^^n-fe^iM^^T^irx^tL-C 

^^5/5^IJ^-T5(S91) 0 £ib^^»&g|3407te\ t^L^o^-gi^ 
^S^7^TK^f^/^^5i?^hrt©4o(7)^^/6^LRU^^^y^l^— X>Et^ 
<^n-f&loiliRUS92) , ^^tLfO^O^-^7^^D0~D3Of^Sfn^ 
ll?fc5>?)^^flJ^-r5(S93) 0 ^Ol^SfB^l, o£<9^— ^X*hZ>tm7££th 
tz.W&. 77^»^|EP407{i, 7^-f/^-b-^y^<7)^T'l'V^^-r5(S94) 0 

±fB(o^sfo^i-e^v ^o^l9^-^T^v ^J^ttfc^, xte^— ^^-y- 

dr^^->^m>-hy — ^^ey — K-r5r.t&< , 3r-^>^^hy — ^7 

^TKl/X^^LT^b(S95)^^y^K77^0~V3^1^ir-yK-rs(S96) 

[0063] £P>td x 7y^"»^gP407« % ;V— ^l(DmT&. ^^Y^^4Q\(D^^Vk 
^yT-f5(S98)„ 



■ 
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[0064] d*LK^};9, teWtWr— ^t^^fflro^r^^MJ- &*-Y-5r>^**V 
[0065] £t±8ftWL'CtfcJ:5^, ^^Jfe^BK^jsttS^yVaL^yj^ixtf, Dy-fey 

[0066] ftfc, -tfaHSS^fl^T?^ Dy*yNa^K£V*y Ka-v^KJCOV ^i&BJUfc 
flS, Vy-feyhn-^VKtdoV^Tfi, |g|8{^bfcS87~S98{-joV>T, ^^S95^r 
HllBfcU X^^S96^*5V ^-CVO~V3^0^yir 5 /h-r-5^if-J: l 9ll^.-f"-5^<t^-C 

[0067] Dir^hn-^vKfi. [H8cDS80~S86ir|^#{C|ltT Bltg-e{i$>5^> ^ti-fey 

[0068] < > 



I 
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tvxhxw 



(3) ±.n£MM(DW2W<X*\-£, ^^•^yh-Ty^^^y^^y^y^^V^MiZ 

[0069] mt&<Dftm2) 

Wfa<Dj&M\X\^Vyy?*(D^^}iVy^?*(D^%^ 

[0070] <^r j r^->^^eyc7)«^> 

Ei9(4, ^^m(DmM<DMM2^n^^y^^y^(Dm^^^y'^yymx 

SbZo mm<D^y^^])^ m2.<Dm$LtUcm^X \ <7^31a~31d<Dft;bW;i 

<7^-ri3ia~i3id^{i^^, mmuz8<D\xt}^umni3s*mtt&b&m 

[0071] ^^-ri31a{i. y-^3labi£'<X. Q^y^^l'by — tpi'Wyyy'Rznjy? 
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[0072] |g]10^ x = 3 riry>^^>'hy— <^tVM#^^i- 0 loO+tjr>axyH;- fi, 
[0073] C<D?t> % &>(—tr774rwZ* ^-fe^^^^T^ir^^KUTfi, rjx£t_UsEJB 

[0074] i£/B:7^Ute, ^dr-^i^m^hy— JCT^«*s*S>ofc**5*»Sr*L, LRU 

[0075] ©J^lgpi38(i, ©J^eP38i:M:-<-C, W77^i£t5^i:, LRU^^&tfST 
[0076] <ffrj#?gfl<^tjf£> 

^P38<blt^bT, 79?W.%r&>39^ y:7V— *g|S4CK !77^3feg£8S41£>ffcb!9fc:;77 
^M^r«Pl39, y^l — *gB140, 77^3fc^aJl4lSrigxL5^*s^^5 0 
[0077] 77^M«fgPl39{4, 7^^mm9tmm^V^^\ Dzr^r&JiXrrzzkiz. 

[0078] y TV— *gB140te, iffi^LRU^iCCJiSK , 77yu$:T?±*mf¥b-fZ> 
^-Iry^^^W^— ttKo^fetcy^u— ^^^UTSiR-rSo 



* * 
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[0079] 7^#c^gtfi4m, y , u^y^it^h(o^^¥\z.^cx^^~ f^v-rw&WLfc-t 

[0080] < ^ffl y^yuomm > 

[0081] |^IUJhS-efi(U0~U3) = (1, 0, 1, 0)X$bZ><DX\ £^0, 2<D*^y^a.^V 

[0082] ^<D^|gT\ ^yT^-fe^^-fevyhNrtO^^ltD^r-Y^^^^hy— Klfc^bfc 

»£\ pm^^-r^^, (uo~u3) = d, i, i x o) \z.^m $H5o o^o. 3i 

[0083] PE14 , ©0^li^,^yT^ir^^i r ^f.N[^<D^ ; c^3<^^^>^^h 
y— ^kyhbfc^a-, RHIT»f^-rct9^, (U0~U3) = (0, 0, 0, 1H-H&r£ 

X, ^^^^i9^^^3UA^^ffl77^U0~U2^i^^0{cM*f$tLSo w 

^x<o, v-^43(D5-^z/^i/h})—fc. ->^-ro~2(7)#^^> J L^^hy— i%ff 

[0084] y:7V— x£tfl40te s ^-yv-aL5;xB#(^W=l(D^5/'>^^hy— ^S^^b^tt 

^ffl7^}c£<5v>Ty^u— ^^(D^-r^v-^vhy— ^^bry^u 



t 
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[0085] <^^(—^-7y^Sf(Dmm> 

12113(a) *H—?-7 z 77lfitt£\J£\ ^kfoj£l,tzW&(Dit®iMX*fo<9 y *^yZ 

-r0~3{Cgf5-tr^hN^rfl|^i-2)4o(7)dr-t2/->^3i^hy— £^LTV^ 0 % 40(7)=*- 
[0086] PEl (a) (^fll^g (Tiffin?, ^n-t^-y-l^x— ^E(CT^irXi-5i, =¥+3^3.= 

[0087] f£2g: g O^Jg-C, yti^y^-li^f—^CkZ.T^^-t^t. 

i-^o wW^MrS'S'a.^Ul.fctK U=0O=¥-V^>^-3i>hy— X*foZ>Ty-±*M&CDm 1 

3& g ©^Sg^So 

[0088] g O^tg-e, ^n-fey-y-i ^7= — ^D^T^ir^-TSt » df-rs^a^j&mi^ 

^hy-^T^ir^^CDi^V^— ^Dt^y^U— ^3^g <D#Mkt£Zo 
[0089] fg4&: g ^ffl«^^i£V^7 ^ -^E{±y^^'-X^^LT^^tL/«^ 

[0090] g o^-e, ^ — *Ete*t>#v ^ (u=o) w<td^. y tv— 

[0091] ^MLRU^iSd&v (ii^LRU^-iUc&v ^t>) , 

013 (b) tt, vz7u—xm£\z&tfz$j—?77^(D&m&^mwm-T?&>z>o 

[0092] I^IU(b)(D^l^g^>^(I^|§|(a)0^1^girPC)-C\ ^n-fcymflS^*— 



I 



19 



(D*vy~>^>hV—lz$4—?77^&i^mfei-&h<Db-$-Z> 0 ^*U-J;<9 % 1k(D 

^y^^m^— ?E(D*W^^h})— ^Ko5t^igVNm^tb, ^2©g (D 

[0093] $&2m g ^air^iM^^— ^C^T^ir^i" -5^ ^^^Xtf^g^E 

•fSo ^^Mr;/^^-^ W=10^-Y-x->^.3i^I>!J— -efc-ST^-fe^S^^iS 

[0094] CGDJ;?^ T-yJtfW^m-f^kKX.*). T?-t*M&(7)m^—?lz.£Z)* 

-Yyi/^*(Dm$£&i&m-tZ>^ktfX*ZZ> 0 
[0095] < U77/ Mfr > 

lOTTIi^y^K^^OOi^)^^ 

b(X^y^°S62) , ^<D±yhfa<Dm<DV^(D&ffi7y x y*U%m&itiV(*Tyy J 'S63 

) , S!^mbfc^ffl77^u^^:Ti-efc§^^^J^b(^^s64) % ^kri-e 

^.T-^S65) 0 

~cD£?^lsXyy^- x*pi40tt, HI12, EIl3(a) (b)^Ufc35trM^J;9fc:, ^ 

[0096] <y^°u— x^Q;a> 

ni^jov^y^i/— x§pi40tt, ^yT^irx^^ufctt(x^7°s9i), -t^/h-r 
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^°S93) 0 W=l<DViL^tftf&l^fj;\,^tmjE&tltimS. U=0(7)')x^lol^t 

S95) c ^<7)<b# x ^-r— ^77^"w^i{c:^oTv^'>ai-r^it^:#fti-5m'a'^, y^ 

[0097] £ibt-, y^l/— ^140^, ^f^ir-yh^fctt^^^tL^i^^co^r^^ai^h 

y— ^M^t-y^i/— xu(^y^s96) , y:7V— ^m^m^^y^^^bi)— <D 

±<9HU3(a) (b) M^LfcJ;?^ T^ir^jSS^>iSv^— ^^s^a^y 

[0098] <77i/^|fP141CQi|t^> 

^Uc37^#C^fl41 < tJ:bi£bT % 77^»^^407O-ft^'9^77^#tfe$P407a 
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